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Abstract 

We consider ergodic optimization for the shift map on the modified 
Bernoulli space a : [0, 1] N — > [0, 1] N , where [0, 1] is the unit closed 
interval, and the potential A : [0, 1] N — ► R considered depends on the 
two first coordinates of [0, 1] N . We are interested in finding stationary 
Markov probabilities /ioo on [0, 1] N that maximize the value J Adfi, 
among all stationary (i.e. er-invariant) probabilities /i on [0, 1] N . This 
problem correspond in Statistical Mechanics to the zero temperature 
case for the interaction described by the potential A. The main purpose 
of this paper is to show, under the hypothesis of uniqueness of the 
maximizing probability, a Large Deviation Principle for a family of 
absolutely continuous Markov probabilities /ip which weakly converges 
to /ioo. The probabilities up are obtained via an information we get 
from a Perron operator and they satisfy a variational principle similar 
to the pressure in Thermodynamic Formalism. As the potential A 
depends only on the first two coordinates, instead of the probability 
[i on [0, 1] N , we can consider its projection v on [0, l] 2 . We look at 
the problem in both ways. If [i^ is the maximizing probability on 
[0, 1] N , we also have that its projection is maximizing for A. The 
hypothesis about stationarity on the maximization problem can also be 
seen as a transhipment problem. Under the hypothesis of A being C 2 
and the twist condition, that is, §^{x, y) ^ 0, for all (x, y) 6 [0, l] 2 , 
we show the graph property of the maximizing probability v on [0, l] 2 . 
Moreover, the graph is monotonous. An important result we get is: the 
maximizing probability is unique generically in Mane's sense. Finally, 
we exhibit a separating sub-action for A. 
AMS 28D05; 60J10; 37C40; 82B05 
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1 Introduction 

We consider ergodic optimization [Jenlj |CG] [CLT] [Mo] for the shift map 
on the modified Bernoulli space a : [0, 1] N -> [0, 1] N , where [0, 1] is the unit 
closed interval, and the potential A : [0, 1] N — > R considered depends on 
the two first coordinates of [0, 1] N . We are interested in finding stationary 
Markov probabilities /Uqo on [0, 1] N that maximize the value f Adfi, among all 
stationary (i.e. a-invariant) probabilities /i on [0, 1] N , and study properties 
of this maximizing measures. 

We denote by x = (xi,X2, —■) a point in [0, 1] N , and we consider the 
shift map a : [0, 1] N — > [0, 1] N given by <t((x\, X2, ...)) = 0^2, %3, ■••)• The 
sigma-algebra we consider in [0, 1] N is the one generated by the cylinders. 

By a stationary probability (or stationary measure) we mean a proba- 
bility that is o"-invariant. By a stationary Markov probability we mean a 
stationary probability that is obtained from an initial probability 9 on [0, 1] , 
and a Markovian transition Kernel dP x (y) = P(x,dy), where 9 is invariant 
for the kernel defined by P. In the next section we will present precise 
definitions. 

We consider a continuous potential A : [0, 1] N — > K which depends only 
on the two first coordinates of [0, 1] N . Therefore, we can define A : [0, l] 2 — ► 
R, as A{x\,X2) = A(x), where x is any point in [0, 1] N which has x\ and X2 
as its two first coordinates. We will drop the symbol ~ and the context will 
show if we are considering a potential in [0, l] 2 or in [0, 1] N . 

We are interested in finding stationary Markov probabilities //qo on the 
Borel sets of [0, 1] N that maximize the value 

J A(xi,x 2 )dfj,(x.), 

among all stationary probabilities [i on [0, 1] N . 

The maximizing probabilities /ioo, in general, are not positive in all open 
sets on [0, 1] N . 

We present an entropy penalized method (see |GVj for the case of Mather 
measures) designed to approximate a maximizing probability fj,^ by (abso- 
lutely continuous) stationary Markov probabilities ug, (3 > 0, obtained from 
9/3{x) and Pp(x, y) which are continuous functions. The functions 9g and Pp 
are obtained from the eigenfunctions and the eigenvalue of a pair of Perron 
operator (we consider the operators ip — > Cp(p(-) = J e@ A ^ x, '> ip{x)dx and 
<p — > Cgip(-) = J eP A ('' y ^ (p(y)dy and we use Krein-Ruthman Theorem) in an 
analogous way as the case described by F. Spitzer in |Sp| for the Bernoulli 
space U = {1,2, ..,d} N (see also jFP] ). 

We will show a large deviation principle for the sequence {fip} which con- 
verges to [loo when (3 — > oo. The large deviation principle give us important 
information on the rate of such convergence [DZJ. 
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When the state space is the closed unit interval [0,1], therefore, not 
countable, strange properties can occur: the natural variational problem 
of pressure deals with a negative entropy, namely, we have to consider the 
entropy penalized concept. Negative entropies appear in a natural way when 
we deal with a continuous state space (see |Ju| for mathematical results and 
also applications to Information Theory). In physical problems they occur 
when the spins are in a continuum space (see for instance [Luj |Cvj |Nij 



Our result is similar to [BLTj which considers the states space S = 
{1,2, ..,d} and [GLMJ which consider the entropy penalized method for 
Mather measures [CI [FathiJ. 

In a certain extent, the problem we consider here can be analyzed just 
by considering probabilities v on [0, 1] x [0, 1] defined by 



instead of probabilities fi on [0, 1] defined by corresponding 8 and the 
markovian kernel P x (y). We say that v is the projection of fi on [0, 1] x [0, 1]. 

From the point of view of Statistical Mechanics we are analyzing a sys- 
tem of neighborhood interactions described by A(x, y) at temperature zero, 
where the spin x takes values on [0,1]. This is another point of view for 
the meaning of the concept of maximizing probability for A. A well known 
example is when A(x,y) = xy, and x,y £ [—1,1] (see [Th| for references), 
which can be analyzed using the methods described here via change of coor- 
dinates. In the so called XY spin model, we have A(x, y) = cos(x-y), where 
x, y G (0, 2ir] (see [Vj [Pe| and [Taj for explicit solutions). When there is mag- 
netic term one could consider, for instance, A(x, y) = cos(x — y) + I cos(x), 
where I is constant [RRS] [2Q. We show, among other things, that for such 
model, given a generic / (in the sense of Mane [Man]), the maximizing prob- 
ability for A is unique. Our result seems to be related to section III b) in 



Finally, another point of view for our main result: consider the cost 
A : [0,1] x [0,1] — > M, and the problem of maximizing J A(x,y) dv(x,y), 
among probabilities v over [0, 1] x [0, 1] (which can be disintegrated as 
du(x, y) = d9(x)dP x (y) ) with the property of having the same marginals in 
the x and y coordinates. We refer the reader to [Raj for a broad description 
of the Monge-Kantorovich mass transport problem and the Kantorovich- 
Rubinstein mass transhipment problem. We consider here a special case of 
such problem. In this way we obtain a robust method (the LDP is true) to 
approximate the probability , which is solution of the mass transhipment 
problem, via the entropy penalized method. 

Under the twist hypothesis, that is §^j(x,y) ^ 0, for all (x,y) € [0, l] 2 , 
we show that the probability on [0, l] 2 is supported in a graph. 



[RRS] [W] |BBNg| ). 
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The twist condition is essential in Aubry Theory for twist maps [Ban] 
|Goj . It corresponds, in the Mather Theory, to the hypothesis of convexity 
of the Lagrangian |Mat| |CI] [Fathi] [Manj . It is also considered in discrete 
time for optimization problems as in [BaJ |Mij . Here, several results can be 
obtained without it. But, for getting results like the graph property, it is 
necessary. 

In section 11.11 we present some basic definitions and the main results of 
the paper. In section [2] we present the induced Markov measures on [0,1] 2 
and its relation with stationary measures on [0, 1] N . In section[3]we introduce 
the Perron operator, the entropy penalized concept and we consider the 
associated variational problem. In section^ under the hypothesis of A being 
C 2 and the twist condition, we show the graph property of the maximizing 
probability. We also show that for the potential A, in the generic sense of 
Mane (see pan] [BC] [Cl] [HLT] ). the maximizing probability on [0, l] 2 is 
unique. We get the same results for calibrated sub-actions. In section [U we 
present the deviation function I and show the L.D.P.. In section O we show 
the monotonicity of the graph and we exhibit a separating sub-action. 

All results presented here can be easily extended to Markov Chains 
with state space [0, l] 2 , or, to more general potentials depending on a finite 
number of coordinates in [0, 1] N , that is, to A of the form A(xi,X2, ...,x n ), 
A : [0,1]™ -» R. 

We would like to thanks Alexandre Baraviera and Ana Ribeiro-Teixeira 
for references and interesting conversations on the subject of the paper. 



1.1 Main results 

Next we will give some definitions in order to state the main results of this 
work. 

[0, 1] N can be endowed with the product topology, and then [0, 1] N be- 
comes a compact metrizable topological space. We will define a distance in 
[0,l] N by 

i>i 

Definition 1. (a) the shift map in [0, 1] N is defined as o~((xi, X2, ■■■)) = 

(X 2 ,X 3 , ...). 

(b) Let Ai, Aii •••) Ak be non degenerated intervals of [0,1]. We call a 
cylinder of size k the subset o/R fc given by A\ x A2 X ... x Aj~, and we denote 
it by Ai....A k . 

(c) Let _Mjo,i] N be the set of probabilities in the Borel sets of [0, 1] N . We 
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define the set of holonomic measures in A4r 0i i]N as 

Mo := {/z G M m n : [ - f{x 2 )) d M (x) =0, V/ G C([0, 1]) 



Remark: (i) A cylinder can also be viewed as a subset of [0,1] N : in this 
case, we have 

A t ....A k = jx € [0, 1] N : Xj G Aj, VI < t < »} . 

(ii) For the set of holonomic probabilities A^o, we keep the terminology 
used in [Gom] and |GL| . This set has been also considered in [Man] and 

EE]. 

(iii) A4rj contain all cr-invariant measures. This is a consequence of the 
fact that invariant measures for a transformation defined in a compact metric 
space can be characterized by the measures \i such that J fdfi = f(foa)dfj, 
for all continuous functions defined in [0, 1] N and taking values in M. Note 
that the set of cr-invariant measures is a proper subset of A'fo- 

Definition 2. A function P : [0, 1] xi-t [0, 1] is called a transition prob- 
ability function on [0, 1], where A is the Borel a -algebra on [0, 1], if 

(i) for all x G [0, 1], P(x, •) is a probability measure on ([0, 1], A), 

(ii) for all B G A, P(-, B) is a A-measurable function from ([0, 1], A) — > 
[0,1]. 

Sometimes we will use the notation P X (B) for P(x, B). 

Any probability v on [0, l] 2 can be disintegrated as du(x, y) = d6(x)dP x (y), 
and we will denote it by v = OP, where 9 is a probability on ([0,1], A) 
[Dellachj . Pg 78, (70-111). 

Definition 3. A probability measure 6 on ([0, 1], A) is called stationary for 
a transition P (-,■), if 

9(B) = J P(x, B)d6(x) for all B € A. 

Given the initial probability 9 and the transition P, as above, one can 
define a Markov process {X n } n£ ^ with state space S = [0, 1] (see |AL| 
section 14.2 for general references on the topic). If 9 is stationary for P, then, 
one can prove that X n is a stationary stochastic process. The associated 
probability \i over [0, 1] N is called the Markov stationary probability defined 
by 9 and P. 

Definition 4. A probability measure [X G Almus will be called a stationary 
Markov measure if there exist 9 and P as in the definition such that fj, is 
given by 
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(i(Ai...A n ) := ! dP Xn _ 1 {x n )...dP Xl {x 2 ) d9(xi) , (1) 

JAi...A n 

where A\...A n is a cylinder of size n. 

We consider the following problem: to find measures that maximize, over 
Mo, the value 

J A(x 1 ,x 2 )dfj,(x), 

which is more general than the problem of maximizing j Adfi over the sta- 
tionary probabilities. 

We define 

m = max < / Ada > . 
^e-Mo [J J 

We will see that this two problems are equivalents, as we will construct a 
stationary Markov measure fi such that m = J A d\i. This measure will be 
called a maximizing stationary Markov measure. 

Definition 5. (a) A continuous function u : [0, 1] — > R is called a calibrated 
forward-subaction if, for any y we have 



u(y) = max[A(x,y) + u(x) — m]. (2) 

X 

(b) A continuous function u : [0, 1] — ► M is called a calibrated backward- 
subaction if, for any x we have 

u(x) = m&x.[A(x, y) + u(y) — m}. (3) 
y 

Remark: If A depends on all coordinates in [0, 1] N , a calibrated forward- 
subaction (see |BLT| . but note that there they call it a strict subaction, see 
also |GLJ) is a continuous function u : [0, 1] — » R satisfying 

u(z) = max [-A(x) + u(x) — m]. 

x:cr(x)=z 

Hence, if A depends only on the two first coordinates of [0, 1] N , definition [S] 
is a particular case of this definition. 

We denote by C 2 ([0, 1]) the set of twice continuously differentiable maps 
from [0, 1] to the real line. The main results of this paper can be summarized 
by the following theorems (although in the text they will be split in several 
other results): 
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Theorem 1. If A is C 2 and satisfies -§^§^ ^ ; then there exists a generic 
set O in C 2 ([0, 1]) (in Baire sense) such that: 

(a) for each f £ O, given n, ft £ Mq two maximizing measures for A + / 
(i.e., m = J(A + /) dfi = J(A + /) dft), then 

v = D, 

where v and u are the ■projections of fi and ft in the first two coordinates. 

(b) The calibrated backward- subaction (respectively, calibrated forward- 
subaction) for A + f is unique. 

Theorem 2. Let A : [0, 1] N — > M be a continuous potential that depends 
only on the first two coordinates of [0, 1] N . Then 

(a) There exist a measure /Uqo G Mq such that J Adfioo = m , and a 
sequence of stationary Markov measures [ip, (3 € IR such that 

^(3 — fJ-oo, 

where [ip is defined by Op : [0,1] — > R, Kp : [0, l] 2 — > R (see equations (fTlf) 
and (fTo]) ) as 

/j,/ 3 (A 1 ...A n ) := / K l3 (x n -i,x n )...Kp(xi,x 2 )0 l 3(x 1 )dx n ...dxi 
JA 1 ...A n 

for any cylinder A\...A n . Also fioo is a stationary Markov measure. 

(b) If A has only one maximizing stationary Markov measure and there 
exist an unique calibrated forward- subaction V for A, then the following LDP 
is true: for each cylinder D = Ax.-.A^, the following limit exists 

lim -InnpiD) = - inf J(x) . 

/3— »oo p xeD 

where I : [0, 1] N — > [0, +oo] is a function defined by 

/(x) := ^2 V(x i+ i) - V{xi) - (A - m)(xi,x i+ i) . 
i>i 

Remark to Theorem [2Kb): we will show, in what follows, that Theo- 
remQJa) implies that, for / £ O, the maximizing stationary Markov measure 
for A + / is unique. 
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2 Induced stationary Markov measures 

In this section we consider a special class of two-dimensional measures that 
is closely related to the stationary measures. We will prove that the two- 
dimensional measure of this class that maximizes the integral of the ob- 
servable A can be extended to a Markov stationary measure that solves the 
problem of maximization of the integral of A among all stationary measures. 

We will denote by Al^ija the set of probabilities measures in the Borel 
sets of [0, l] 2 . -M[ 0i i]2 can be endowed with the weak-* topology, where 
a sequence v n — > v, iff, J fdv n — > J fdv, for all continuous functions 
/ : [0, l] 2 — > R. We remember that Banach-Alaoglu theorem implies that 
.M [0,1)2 is a compact topological space. 

Definition 6. (a) A probability measure v € .Mjoua will be called a induced 
stationary Markov measure if its disintegration u = OP is such that the 
probability measure on ([0, 1],A) is stationary for P. 
In this case for each set (a,b) x (c,d) G [0, l] 2 we have 

u((a,b) x (c,d)) = [ [ dP x (y)d0(x) 

J(a,b) J(c,d) 

(b) We will denote by M the set of induced stationary Markov measures. 

Definition 7. (a) A probability measure v will be called an induced ab- 
solutely continuous stationary Markov measure, if v is in M and can be 
disintegrated as v = OK , where is an absolutely continuous measure given 
by a continuous density 0{x)dx, and also for each x £ [0, 1] the measure 
K(x, .) is an absolutely continuous measure given by a continuous density 
K(x,y)dy. 

(b) We will denote by M ac the set of induced absolutely continuous sta- 
tionary Markov measures. 

We can see that the above continuous densities K : [0, l] 2 — > [0, +oo) 
and : [0, 1] — > [0, +oo) satisfy the following equations: 

jK(x,y)dy = l, Vx€[0,l], (4) 
J 6{x)K{x,y)dxdy = 1, (5) 

J 0(x)K(x,y)dx = e(y), Vy€[0,l]. (6) 

Moreover, any pair of non-negative continuous functions satisfying the three 
equations above define an induced absolutely continuous stationary Markov 
measure. 
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Let C[0, 1] denotes the set of continuous functions defined in [0, 1] and 
taking values on R, and C([0, l] 2 ) denotes the set of continuous functions 
defined in [0, l] 2 and taking values on R. 

Lemma 1. 

(a) M = \v € M m 2 : J f(x) - f(y) dv(x,y) = , V/ € C[0,1]| , 

(b) M is a closed set in the weak-* topology. 

Proof: (a) Suppose that v = 9P € M is a induced stationary Markov 
measure. Remembering that J fdv is defined by the limit of integrals of 
simple functions, it is enough to show that f f(x)dv(x,y) = f f(y)dv(x,y) 
for / = xb where B is a Borel set. We have 

/ [ XB (x)dP x (y)d9(x) = [ xb(x) [ dP x (y)d9(x) = 

J[0,1] J[0,1] J [0,1] J [0,1] 

= [ XB{x)d6{x) = 9(B) = [ P{x,B)d6{x) = 
J[0,1] J 

= [ f dP x {y)d9{x) = f [ XB(y)dP x (y)d6(x) . 

J [0,1] JB J [0,1] J [0,1] 

Now we will suppose that v is a measure in A^ija which satisfies 
/ f(x)dis(x,y) = J f(y)dis(x,y) for any / € C[0, 1]. let v = OP be the 
disintegration of v. To prove that v belongs to M, we can use the fact 
that A is generated by the intervals, and thus we just have to prove that 
0(B) = f P(x,B)d9(x) if B is an interval. 

Therefore, Let B be an interval, and /„ 6 C[0, 1] a sequence of [0, 1]- 
valued continuous functions that converges pointwise to xb (such a sequence 
always exists). By the dominated convergence theorem we have that 

0(B) = [ X B{x)d9(x)= lim f f n {x)d9(x) = 

J[0,1] n ^ +oo J[0,l] 

= lim / / f n (x)dP x (y)d9(x) = lim / / f n (y)dP x (y)d9(x) = 

= lim / ip n (x)d9(x) , 

n ^+°°J[0,l] 

where (p n (x) = f [Q1] f n (y)dP x (y). Now, defining ip(x) = f [Q1] XB(y)dP x (y), 
we can use again the dominated convergence theorem to get that <p n (x) — > 
<p(x). Hence the function <p n is pointwise convergent and uniformly bounded. 
Using the dominated convergence theorem once more, we have that 

9(B) = lim f <p n (x)dB(x) = [ <p(x)d9(x) = 

n ^+°°J[0,l] J [0,1] 
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Xb{v) dP x {y)dO(x) = / / dP x {y)d6{x) = 

[0,1] J [0,1] J [0,1] J B 

P(x,B)d6{x). 

(b) Suppose v n € M, and v n — > u € At [0,11 a in the weak-* topology. 
We have that / fdu n -> / fdu V/ G C([0, l] 2 ). In particular, if / G 
C[0, 1], we have / f(x)dv n (x,y) -> / f(x)du(x,y) and / f{y)dv n (x,y) -> 
/ f(y)dv(x,y). Therefore, 1/ G M because 



f{x) - f{y)dv{x,y) = lim f(x) - f(y)dv n (x,y) = , 

n^oo J 

for all / G C[0,1]. 

□ 

The above formulation of the set M is more convenient for the duality of 
Fenchel-Rockafellar (see |Rocj and the discussion on section required by 
proposition |H It just says that both marginals in the x and y coordinates 
are the same. 

Sometimes we consider [i over [0, 1] N and sometimes the corresponding 
projected v over [0, l] 2 (proposition [T] below deals with projections of mea- 
sures from A^o to M). We will forget the word projected from now on, and 
the context will indicate which one we are working with. Note that, to make 
the lecture easier, we are using the following notation: v when we want to 
refer to a measure in [0, l] 2 and \x for the measures in [0, 1] N . 

Remark : We point out that maximizing J Adv for probabilities oni/G 
M, means a Kantorovich-Rubinstein (mass transhipment) problem where we 
assume the two marginals are the same (see [Raj Vol I section 4 for a related 
problem) . The methods presented here can be used to get approximations of 
the optimal probability by absolutely continuous ones. These probabilities 
are obtained via the eigenfunctions of a Perron operator. 

In the case we are analyzing, where the observable depends only on 
the two first coordinates, we will establish some connections between the 
measures in [0, l] 2 and the measures in [0, 1] N , and we will see that the 
problem of maximization can be analyzed as a problem of maximization 
among induced Markov measures in [0, l] 2 . 

Proposition 1. Let A : [0, 1] N — > R be a potential which depends only in 
the first two coordinates of [0, 1] N . Then the following is true: 

(a) There exists a map, not necessarily surjective, from M to A4q. 

(b) There exists a map, not necessarily injective, from Afo to M. 

(c) max / A{x\,X2) dfiCx) = max / A(x,y) du(x,y) 
h&Mq J i/eM J 
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Proof: (a) A measure v G M can be disintegrated as v = OP, and then 
can be extended to a measure fi G M.q by 



//(Ai...A n ) := / dP Xn _ 1 (x n )...dP Xl (x 2 ) dO( Xl ), 

J A\...A n 



Also, we have 



(7) 



A(xi,x 2 )dfi(x) = / A{x,y)dv{x,y) . 

[0,1] N i[0,l] 2 

(b) A measure /i G .Mo can be projected in a measure v G .Mmip, 
defined by , for each Borel set B of [0, l] 2 , 

Ki?) = Mn- 1 ( J B)), 

where II : [0, 1] N — » [0, l] 2 is the projection in the two first coordinates. Note 
that, by lemma [TJ i/gM. Then we have 



A(xi,x 2 )dfi(x) = / A(x,y)du(x,y) . 

[0,lf J[0,1] 2 

(c) It follows easily by (a) and (b). □ 

Remark: Note that in the item (a), in the particular case where v G 
M ac , w e have that v can be disintegrated as v = OK, and then the stationary 
Markov measure \x is given by 

n{Ai...A n ) := I K(x n -i,x n )...K(xi,x 2 ) 0(xi) dx n ...dxi , (8) 

JAi...A n 

where Ai...A n is a cylinder. 

3 The maximization problem 

We are interested in finding stationary Markov probabilities /Xqq on [0, 1] N 
that maximize the value 



A(xi,x 2 )d[x(x), 



over M 



By item (c) of proposition [T} max / Ad\i = max / Adv. 

neMo J i/eM J 

Hence, the problem we are analyzing is equivalent to the problem of 
finding which is maximal for j Adv, among all v G M. Because once 
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we have v^, by item (a) of proposition [TJ we obtain a maximizing Markov 
measure among the holonomic measures. 

As we only consider potentials of the form A(x,y), it is not possible 
to have uniqueness of the maximizing measure on Mq. We just take into 
account the information of the measure on cylinders of size two. In any case, 
the stationary Markov probability we will describe below will also solve this 
maximizing problem. 

One of the main results we will get in this section is to be able to ap- 
proximate singular probabilities by absolutely continuous probabilities (de- 
pending on a parameter (5) by means of eigenfunctions of a kind of Perron 
operator. 

Now we will concentrate on the maximizing problem in [0, l] 2 . 

Let A : [0, 1] x [0, 1] — > R be a continuous function. We will denote by 



: J A(x,y) du(x,y) 



A(x, y) du(x, y) = m 

where 



m = max < / A(x,y)dv(x,y) 
ue M [J 

A measure in 9Jto will be called a maximizing measure on M. 
Consider now the variational problem 



max < / /3A(x,y)9(x)K(x,y)dxdy — / 9(x)K(x, y) log (K(x, y)) dxdy 
8K£M ac [J J 

(9) 

In some sense we are considering above a kind of pressure problem (see 
[PP]). 

Definition 8. We define the term of entropy of an absolutely continuous 
probability measure u € .Mmip, given by a density u(x,y)dxdy, as 

SM= -j v(x , y)l0 ^ J ^ E y xdy . (10) 

We remark that, in the case where A depends on all coordinates in 
[0, 1] N , the natural entropy (similar to Kolmogorov entropy for the case of 
the usual shift on the Bernoulli space) to be considered would be infinity. 
Therefore, it does not make sense to consider the associated concept of 
pressure (using Kolmogorov entropy) and we believe it is not possible to 
go further in our reasoning to this more general setting. The bottom line 
is: we want to approximate singular probabilities by absolutely continuous 
probabilities (depending on a parameter j3) by means of eigenfunctions of 
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a kind of Perron operator. We want to take limits in a parameter (5 and 
this is easier to do if we have a variational principle (like the one considered 
above) . 

It is easy to see that any v = OK £ M ac satisfies 

S[9K] = - J 6(x)K(x, y) log (K(x, y)) dxdy . (11) 

We call S[u] = S[9K] the entropy penalized of the probability v = OK € 
M ac . 

Lemma 2. If v = OK S M ac and K is positive, then S[v] < 0. 

Proof: log is a concave function. Hence, by Jensen inequality, we have 

- J 6(x)K(x, y) log (K(x, y)) dxdy = j 0(x)K(x, y) log dxd V ^ 

< log / 0(x)K(x,y)—- — -dxdy = log(l) = 0. 
J K(x,y) 

□ 

For each (3 fixed, we will exhibit a measure vn in M ac which maximizes 
([9]). After, we will show that such vr will approximate in weak convergence 
the probabilities which are maximizing for A in the set M. 

In order to do that, we need to define the following operators: 

Definition 9. Let Cp.Cp : C([0, 1]) -» C([0,1]) be given by 

Cp<p(y)= [ e^y^(x)dx, (12) 



Cp<p{x)= / e? A ^<p(y)dy. (13) 



We refer the reader to |Kaj and |Sch] chapter IV for a general reference 
on positive integral operators. 

The above definitions are quite natural and extend the usual Ruelle- 
Perron operator definition. In the present situation the state space is con- 
tinuous and an integral should take place of the sum. We are interested 
in approximating singular measures (which are maximizing for A) by ab- 
solutely continuous probabilities, therefore, it is natural to integrate with 
respect to Lebesgue measure. 

Theorem 3. The operators Cn and Cp have the same positive maximal 
eigenvalue Ap, which is simple and isolated. The eigenf unctions associated 
are positive functions. 
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Proof: We can see that Cp is a compact operator, because the image by 
Cp of the unity closed ball of C([0, 1]) is a equicontinuous family in C([0, 1]): 
we know that e^ A is a uniformly continuous function, and then, if <p is in 
the closed unit ball, we have 

\Cp<p(y)-Cp<p(z)\ < [ \ePA(x,v)-ePM^)\ \p( x )\dx < \ e PA{x,y)_ e PA{x,z)\ <§ ^ 



if, y and z are close enough. Thus, we can use Arzela-Ascoli Theorem to 
prove the compactness of Cp (see also [Sch| Chapter IV section 1). 

The spectrum of a compact operator is a sequence of eigenvalues that 
converges to zero, possibly added by zero. This implies that any non-zero 
eigenvalue of Cp is isolated (i.e. there are no sequence in the spectrum of 
Cp that converges to some non-zero eigenvalue). 

The definition of Cp now shows that it preserves the cone of positive 
functions in C([0, 1]), indeed, sending a point in this cone to the interior of 
the cone. This means that Cp is a positive operator. 

The Krein-Ruthman Theorem (Theorem 19.3 in |De| ) implies that there 
exists a positive eigenvalue Xp, which is maximal (i.e. A^ > |A|, if A ^ Xp is 
in the spectrum of Cp) and simple (i.e. the eigenspace associated to Xp is 
one-dimensional). Moreover Xp is associated to a positive eigenfunction (pp. 

If we proceed in the same way, we get the same conclusions about the 
operator Cp, and we get the respective eigenvalue Xp and eigenfunction (pp. 

In order to prove that Xp = Xp, we use the positivity of ipp and (pp and 
the fact that Cp is the adjoint of Cp (here we see that our operators can be, 
in fact, defined in the Hilbert space L 2 ([0, 1]), which contains C([0, 1])). We 
have < (fp,<pp >= J ipp(x)ipp(x)dx > 0, and 

A/3 < <pp, (pp >=< Cpipp, ipp >=< ipp, Cp(pp >= Xp < Lpp, (pp > . 

□ 

An estimate on the spectral gap for the operator Cp, where (3 > 0, is 
given in |Osj [Hop]: suppose 

M= sup A(x,y), and rh = inf A(x,y). 

(x,y)£{0,l] 2 A(x,y)e[0,l] 2 



If Xp is the main eigenvalue, then, by theorem 4 of |Hop| , any other A in 
the spectrum of Cp satisfies 

A/3 { WT^ ] > 

With this information one can give an estimate of the decay of correlation 
for functions evolving under the probability of the Markov Chain associated 
to such value (3 (see next proposition). The proof of this claim is similar to 
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the reasoning in chapter 2 page 26 in [PPj , which deals with the case where 
the state space is discrete. 

Let us call ipp, ftp the positive eigenfunctions for Cp and Lp associated 
to A/3, which satisfy J <pp(x) dx = 1 and J (pp(x) dx = 1. 

We will define a density 6p : [0, 1] — > R by 

:= {ggCg) gg(E) > (14) 

7T/3 

where ftp = f tpp(x)(pp{x)dx, and a transition ifg : [0, l] 2 — » R by 

Kp(x,y):= e _ (15) 

Let z/g G ^[0,112 be defined by 

dvp{x,y) := 9p(x)Kp(x,y)dxdy. (16) 

It is easy to see that 9p,Kp satisfy equations flU), © and ©, hence 
f/J G M ac . 

Proposition 2. T/ie Markov measure up = OpKp defined above maximize 
(3 A(x,y) 9(x)K(x,y)dxdy — / 9(x)K(x, y) log (K(x, y)) dxdy 



over all absolutely continuous Markov measures. Also 

log Xp = J (i A OpKpdxdy + S[9pKp]. 
Proof: By the definition of the functions 9p,Kp, we have 

S^pKp] = - / (/3A(x, y) + log <pp(y) - log <pp(x) - log \p)dvp . 



j [5 A 9pKpdxdy + S[9pKp] 



Then 



= log A/? + J (log <pp(x) - log(pp(y))9p(x)Kp(x,y)dxdy , 

and the last integral is zero because up = 9pKp € M ac . 

To show that up is maximizing let u be any measure in M ac and < 
t < 1. We claim that the function 



J[r] := J (3Adu r + S[u T 
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where v T = (1 — + tv, is concave and I'(0) = 

Indeed, see proof of theorem 33 of |GVj . We just point out that the 
entropy term in [GV| has a difference of sign. □ 



Lemma 3. (a) There exists a constant c > such that, for all x € [0, 1], 
we have 

e~ Pc < (pp(x) < eP° and e^ c < <p p (x) < e? c . 

Also, 

P >-> -jj log irp and (3 ^ - log A^ 

are bounded functions, defined for f3 > 0. 
(b) The sets 

~log(<^) |/3>l| and |~log(£s) | > 1 1 

are equicontinuous, and relatively compact in the supremum norm. 

Proof: (a) Fix (3 > 0. Using the normalization J ipp(z)dz = 1, we choose 
xo and xi in [0, 1] satisfying ipp(xo) < 1 and ipp(xi) > 1. Now, if ||A|| is the 
supremum norm of A, we have 

Xs = — ^ / eP A ^tp (z)dz < and 

7 

<Pp(xo) J 
Thus, -||A|| < 4 log A/? < 

Now we use the inequalities above and the fact that 

Mx) = a7 / e/M(2 '*W^ 

to prove that 



^ (x )< J_ ( e^ A ^p(z)dz<e 2 ^ A W 



and 

^( X )> _L /"e-^ll^(z)^> e - 2 ^ll. 
A/3 7 

We define c = 2||.A||. The eigenfunctions Tp* are bounded by an analogous 
estimative. Now, ftp = f (fp(x)lpg(x)dx, and thus e~ 2f3c < irp < e 2 @ c , which 
implies that 4 logvrg is a bounded function of /3. 
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(b) We just have to prove the equicontirmity of both sets. Once we have 
that, and considering the fact that both sets are sets of functions defined in 
the compact set [0,1], we use item (a) and Arzela-Ascoli's Theorem to get 
the relative compactness of these sets. 

To have the equicontinuity for the first set, let y be a point in [0,1], 
and let (3 > 1. Let e > 0. We will use the fact that 4 is a uniformly 
continuous map: We know there exists 5 > 0, such that \y — z\ < 5, implies 
\A(x,y) — A(x,z)\ < e, Vx € [0,1]. Without any loss of generality, we 
suppose that ipp(y) > <pp{z). We have: 

^\og((pp(y)) - ^\og(<pp(z)) 

= j (log (J- J eP A ^^{x)d^j - log (J- J eP^tppWdx 

1 ( Je^ x '^ipp(x)dx\ 1 / J e^ A ^+ £ ^f3(x)dx\ __ 
~P° g \f eP A & z )ipf)(x)dx J ~ P ° g ^ f e^^ip^dx J ~ 

p u « y c j e PA(^)^ p ( x )dx ) 

We prove the equicontinuity for the second set in the same way. 

□ 

From the above, we can find f3 n — > oo which defines convergent subse- 
quences ^log^ n . 

Let us fix a subsequence j3 n such that f3 n — ► oo and all the three following 
limits exist: 

V(x) := lim — log ^ (rr) , V(x) := lim — log^(x) 

n-^oo fj n n->oo fj n 

rh:= lim — logA^ 

Note that the limits defining V and V converge uniformly. In principle, the 
function V depends on the sequence j3 n we choose. 

Proposition 3 (Laplace's Method). Let f\ : [0, 1] — > M. be a sequence of 
functions that converge uniformly, as k goes to oo, to a function f : [0, 1] — > 
R. Then 



1 f 1 

lim -log / e kfk ^dx= sup f(x) 
k k Jo xefoal 



xe[o,i] 
Lemma 4. 

lim — log7Tfl n = max (V(x) + V(x)) 
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Proof: 

i-l r-i 



n/3n = < Pfin (x)<pp n (x)dx= e M^o gVfln{x ) + ^o g ^ n ( x )) dx 



Jo 

And note that -g- log <pp n (x) —*V{x),-^- log <pp n (x) — > F (x) uniformly. Hence 
it follows by Laplace's Method. □ 

Also by Laplace's method we have the following lemma: 
Lemma 5. 

V(y) = max (V(x) + A(x, y) — m) 
xe[o,i\ 



and 



V(x) = max (V(y) + A(x, y) — m). 
ye[o,i] 



For some subsequence (of the subsequence {f3 n } fixed after the proof of 
lemma El which we will also denote by {/3 n }), the measures vp n defined in 
(fT6j) weakly converge to a measure G A / I[ 0i i]2. Then 



lim / . 

n— >oo J 



Advp n = I Adv. 



Lemma 6. The measure G M. 

Proof: As vn n € M ac C M, by item (b) of lemma [T] we have that 

Theorem 4. 

A(x,y)du OD (x,y) = m 



I 



i.e., is a maximizing measure on M. 

In order to prove theorem H] we need first some new results. 
Proposition 4. Given a potential A G C([0, l] 2 ) , we have that 

sup / Adv = inf max(j4(x,y) + f(x) — f(y)) 

M J fe C([0,1]) 

This proposition will be a consequence of the Fenchel-Rockafellar duality 
theorem (see jRocj ) . Let us fix the setting we consider in order to apply this 
theorem. 

Let C([0, l] 2 ) be the set of continuous functions in [0, l] 2 with the supre- 
mum norm and S the set of signed measures over the Borel a— algebra of 
[0,1] 2 . 
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Consider the convex correspondence H : C([0, l] 2 ) — > M given by -ff (0) = 
max(A + 0) and 

C:={</>GC([0,1] 2 ) : 0(x, y) = fix) - f(y) , for some /GC([0,1])} 

We define a concave correspondence G : C([0, l] 2 ) — » R U {-oo} by 
G{4>) = if (f> G C and G(</>) = — oo otherwise. 
Then the corresponding Fenchel transforms, 
H* : S -> R U {+oo}, G* : 5 -> R U {-oo}, are given by 



H*[y) = sup 

0ec([o,i]2) 



{x,y)dv{x,y) - H{4>) 



and 

G» = inf [ / 4>{x,y)dv{x,y) - G(<f>) 

We define S := {v G S : f f(x) - f{y)du(x, y) = V/ G C[0, 1]}, and 
we note that <Sq H .Mmus = M. 



Lemma 7. Given H and G as above, then 
H*(u) = 



I A(x,y)du(x,y) if v e M [0A] 2 
+oo otherwise 



if v G 5 
oo otherwise 



G*{v) = 

This lemma follows from lemma 2 of [GL . 



Proof of proposition ^ The duality theorem of Fenchel- Rockafellar says 
that 

sup [G(<f>) - H{<j>)\ = inf [#» - G»] . 

4>GC([0,1] 2 ) ueS 

Hence, by lemma [7] and the uniform convergence we have 

sup[— max(^4 + <fi)(x,y)] = inf [— / A(x,y)du(x,y)] . 
</>e c {x,y) v&A J 

Using the definition of C we have that 

sup / Adv = inf max(A(x,y) + fix) — f(y)) . 
,gm7 /ec([0,i]) (x,y) K K ,y ' JKy " 

□ 

Lemma 8. m = m. 
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Proof: Note that by proposition 0] and lemma [5] we have that m < rh. 
To show the other inequality remember that 



log A/3 n = J P n A dv Pn + S[vp n 



Then 

fh 



lim J A^ n + i-5K 



Note that vp n G M, which implies J ^4 dz^ n < m. 
As <5[^/3„] < 0, we have 



J A dv Pn + i^SWpn] < m Vn 



Then rh < m. □ 

Proof of Theorem [7}' Remember that i/« — 1 , then 

lirn^ j Advp n = J Advoc. 
By lemma [8] and the fact that S[i>/3 n ] < 0, we obtain 

m = lim / ,4 + - 5 -<S'kgJ < / A dv^. 

n ^°° J Pn J 

Hence, using lemma [6j we have that m = f Adv^. □ 

4 Uniqueness of maximizing measures and cali- 
brated subactions 

We want to remark here that for the results of this section we were inspired 
by the works of jGomj . |GLM] and [GLJ. Hence, jointing all these ideas, 
and what was proved before, we are able to show that there is a unique 
maximizing probability for A in M, if A is generic in Mane's sense, the 
potential A is C 2 and satisfy the twist property. Similar result is true for the 
calibrated subaction. The precise definitions will be given in what follows. 

The differentiable structure of [0, 1] will help us to get the uniqueness 
required when we want to show the graph property for the support of the 
maximizing probability. 

We repeat here the important definition (Definition [5} of forward (backward)- 
calibrated subactions: 

Definition 10. A continuous function u : [0, 1] — > R is called a 



Negative Entropy, Zero temperature and Markov chains on the interval 21 



(a) calibrated forward-subaction if, for any y we have 

u(y) = maxL4(x, y) + u(x) — ml. (17) 

X 

(b) calibrated backward-subaction if, for any x we have 

u(x) = max[A(x, y) + u(y) — ml. (18) 
y 

Note also that if we add a constant to a calibrated forward-subaction, 
this will be a new calibrated forward-subaction. When we say here that 
under some conditions, the calibrated forward-subaction is unique, we say 
this up to an additive constant. 

Note that V and V defined in lemma [5] are, respectively, forward and 
backward calibrated subactions (remember that rh = m by lemma [8]). 

Subactions (see also [CLTJ) play the role in discrete time dynamics of 
fixed points of the Lax-Oleinik operators of Mather Theory [Fat hi) . 

Let u be a calibrated backward-subaction, using the fact that [0, 1] is 
compact, there exists y(x) (maybe not unique) such that 

u(x) = A(x, y{x)) + u(y(x)) — m. (19) 

Proposition 5. Let v € 9JTo ^ e an U maximizing measure, and u be a cali- 
brated backward-subaction. Then for all (x, y) € supp{v) we have 

u(x) = A(x, y) + u(y) — m. 

Proof: Note that u(x) > A(x, y) + u{y) - m for all y € [0, 1]. As v G 9Jt , 
we have J Adv = m and f (u(x)-u(y)) du = 0. This proves that the equality 
in the statement of the theorem is true z^-almost everywhere, in the other 
points of the support of u this holds by continuity. □ 

We point out that a calibrated-subaction (backward or forward) does not 
need to be differentiable. We want to show that, in certain points of [0, 1], a 
calibrated-subaction is differentiable. In order to do that we introduce the 
following generalized differentials. 

Definition 11. Let u : B — » M and x £ B, where B is an open set in [0, 1]. 

The sets 

, s r m ,, u(x + v) — u(x) — pv 
D + u(x) = {p£R| limsup n~i — - °}' 

t^- / \ r ■ r u(x + v) —U(x) - pv ^ nl 

D u(x) = {p e R hmmf — —. . — — >0}, 

|«|-»0 \v\ 

are called, respectively, the superdifferential and the subdifferential of u at 
x. 
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The main point here is that the differentiable structure of [0, 1] will 
help us to get the uniqueness required by what we will call later the graph 
property. 

Proposition 6. Let u : B — > R and x G B, where B is an open set in [0, 1]. 

D~u(x) and D + u(x) are both nonempty sets if and only if u is differentiable 
at x. In this case D~u{x) = D + u(x) = Du(x). 

Proof: See proposition 3.1.5 of [CS] . □ 

Lemma 9. Let u be a calibrated backward-subaction. We have the following 
statements: 

dA 

(a) Vx e [0, 1], D~u(x) ^ , and —(x,y(x))eD~u(x), 
where y{x) is such that (x,y(x)) satisfies equation (TH?]): 
For (x,y(x)) satisfying equation [W\ ): 

dA 

(b) D + u(y(x))^tt and - — (x,y(x)) G D + u(y{x)); 

(c) u is differentiable at y(x). 

Proof: (a) Let x G [0, 1], then there exists y(x) such that (x,y(x)) satis- 
fies equation (fT9|) . For any w G [0,1], using equation flTHJ), we have that 

u(x + w) > A(x + w, y{x)) + u(y(x)) — m . 

This inequality and the equality in equation (fTT)|) . give that 

u(x + w) — u(x) — A{x + w, y(x)) + A{x, y{x)) > 0, 

and then 

liminf u(x + w)- u(x) - y(x)) w + o(w)) > 

\w\->0 \w\ 

and this implies Q^(x,y(x)) G D~u(x). 

(b) Also for (x,y(x)) satisfying (fT9l) and any w G [0,1], using equation 
(fT8|) . we have 



u(x) > A(x, y{x) + w) + u{y{x) + w) — m. 
Using equation (fT9|) . we get that 

u(y(x) + w) — u(y(x)) + A(x, y(x) + w) — A(x, y{x)) < 0. 
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Then 

u{y(x) + w) - u{y{x)) - y{x)) w + o(w)) 

lim sup j — : - < 0. 

\w\-*o M 

Hence, -%£(x,y(x)) G D+u(y(x)). 

(c) It is just a consequence of items (a) and (b) and of proposition El □ 

Lemma 10. For any measure v G M, we have that, for almost every point 
(x,y) G supp(u), there exists z such that (z,x) G supp{v). 

Proof: Define the set 

R = {(x,y) G supp(» : supp(z^) n ([0, 1] x {x}) = 0} 

Suppose, by contradiction, that v{R) = e > 0. 

Let nj : [0, l] 2 — > [0, 1] be the projection on the j-th coordinate. 

Let U2 be the measure on the Borel sets of [0, 1] given by i^j(B) = 
u(ir 2 l (B)), where B is any Borel set in [0,1]. 

Consider Ri = tti(R). We have 

R\ = {x G 7Ti(supp(z/)) : supp(z^) n ([0, 1] x {x}) = 0}. 
We claim that 

1*2 (#0 = / XRi{y)dvoo{x,y) = o. 
./suppO) 

Indeed, the first equality is immediate. To prove the second equality, take 
(x,y) G supp(^). We have two possibilities: If y £ 7Ti(supp(^)), then y ^ R\. 
And if y G 7Ti(supp(^)) we have (x,y) G supp(^) and then y £ R%. This 
shows the claim. 

By the other hand, note that 7rj~ 1 (i2i) n supp(z^) = R, and thus 



XR x {x)dv(x,y) = / x 7T -i( Rl) (x,y)du(x,y) = v{R) = e. 

suppO) Jsupp(u) 

Now let U be an open set of [0, 1] which contains R\ and such that 
V 2{U) < V 2{R\) + e /2 = e/2. Consider a sequence of continuous function fj 
such that fj | xv- Using the monotonous convergence theorem and v G M, 
we have: 



e/2 > v 2 {U) = I xu(y)dv(x,y) = lim / f j (y)dv(x,y) 



= lim J f j {x)dv{x,y) = J xu{x)dv{x,y) > J XRi(x)dv(x,y) = e 
which is a contradiction. □ 
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Theorem 5. Let v € 9J?o be any maximizing measure. If the observable A 
d 2 A 
dxdy 



is C 2 , and 4-4- > 0, then the measure v is supported on a graph. 



Proof: Let u be any calibrated backward-subaction and (xq, yo) € supp(z^), 
then by proposition [5] (xo, yo) satisfies equation (fT9|) . 

On the other hand, by lemma [TUl there exists zq such that (zoi^o) £ 
supp(z^), and this means that xq = y(zo). Thus item (c) of lemma implies 
that u is differentiable at xq. 

Now by item (a) of lemma [9] and proposition El we have that 

dA 

Du(x ) = —(x ,y ) (20) 

Note that, for any fixed p and x, the equation p = §§(x, y) has at most 
one solution y(x,p) because > 0. Let p = Du(xq) and x = xq then yo 
is the unique point that satisfies the equation ([201) . n 



Remark: Using the same arguments of the proof of theorem [5l we see 
that, if u is a calibrated subaction, u is differentiable at x and (x, y) satisfies 
equation (|19|) (note that, for each x there exists at least one y with this 
property), then we get that this y is the unique point that satisfies the 
equation Du(x) = Q^(x,y). Therefore, y is the unique point that satisfies 
equation (fT9j) . 



Lemma 11. // the observable A is C 2 , and Q x Q y > 0, then U u ^rm () supp(i>) 
is contained in a graph. 

Proof: Let v\ and v<i be two maximizing measures. Suppose there exists 
x G 7Ti(supp(^i)) fl 7Ti(supp(^2))- Let y± and y2 be the (unique) points such 
that (x,yi) G supp(z^i) and (x,y2) 6 supp^)- 

Let u be a calibrated backward-subaction, using the same arguments of 
the proof of theorem \5\ for (x,y±) S supp(^i), and for (x,y2) € supp^), we 
get, respectively 

dA OA 
Du(x Q ) = —(x ,yi) and Du(x ) = —(x ,y 2 ) ■ 
ox ox 

But, as before, the equation p = §§(x,y) has at most one solution 
y(x,p), then yi = y 2 . □ 

Definition 12. Given k and x,y € [0, 1], we will call a fc-path beginning in 
x and ending at y an ordered sequence of points 

( Xl ,....,x k ) £ [0,1] x ... x [0,1] 



satisfying x\ = x, x k = y. 
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We will denote by Vk(x,y) the set of such A:-paths. 

Remark: 1) Here we shall note that the results that we will get can not 
be a particular case of the results obtain in [Gomj, [GLM] for the theory 
of Aubry-Mather, because in A-M theory a Lagrangian L : [0, 1] x R — > R, 
satisfy the hypothesis that L(x,v) — > +oo when |u| — > oo. 

2) A path in A-M theory (see [GLM]) is an orderer sequence of points 
(xo, Xf.) £ TSL N x ... x M. N such that for each Xj we associate a velocity 
Vj = Xj+i — Xj, < j < k. With those pairs (xj,Vj) we are able to calculate 
the action of the path (xo, ■■■■,Xk)- I n our setting there is no velocity and 
only the points of the path are used to calculate the action of the path. 



Definition 13. A point x £ [0, 1] is called non-wandering with respect to 
A if, for each e > 0, there exists k>l and a k-path {x\, ....,Xk) in Vk(x,x) 
such that 



fc-i 



< e. 



We will denote by Q(A) the set of non-wandering points with respect to A. 

The above definition is analogous (to the case of discrete time dynamics) 
to the continuous time one in Mather Theory (see [Fathij . |GI| and |GLM| ). 
There, a point x is non wandering for the Lagrangian L, if you can move 
from x to x by means of connecting paths 7, with action J £(7, 7') dt so 
small as you want. 

Lemma 12. Suppose that the observable A is C 2 , and q x q v > 0. Let v £ DJto 
be any maximizing measure. We claim that iTi(supp(u)) C £l(A). 

Proof: Let u be a backward calibrated subaction, and dom(Du) be the 
set of differentiable points of u. Let Yq : dom(Du) — > [0, 1] be the map 
defined by Yq(x) = y, where y is the unique point such that (x,y) satisfies 
(|19p (see the remark after theorem [S]). As we will see in proposition 1131 t ms 
map is monotonous, hence we can define a measurable map Y : [0, 1] — » [0, 1], 
by Y(x) = Y (x) if x £ dom(Du), and Y(x) = hm 2 _ ta ._ , z6 dom(r»«) Y o( z ) if 
x dom(Du). Note that o 7rj" 1 -a.e. 7ri(supp^oo) C dom(Du). 

Let us prove that o ir^ 1 is an invariant measure for Y. Indeed, for 
/ £ C°(n(A)), we have that: 



f oY(x)du OD oTT 1 1 (x) = / f oY(x)dv oa (x,y) = / f(y)du OQ (x,y) 



f(x) dVoo(x, y) = J f{x) dl>oo 7T : (x) , 

where in the second equality we used the fact that, if (x, y) £ supp(^ 
then y = Y(x), and in the third equality we used item (a) of lemma [TJ 
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Take (x, y) € suppz^o and B a ball centered in x. We can see that TT^iB) 
is an open set which contains (x, y), and this implies ^ 00 o7rj~ 1 (i?) > 0. Using 
Poincare recurrence theorem, there exists x\ G B D dom(Du) such that, for 
infinitely many j's, Xj+i := Y ] (xi) is in B. 

Note that the points Xj satisfy the following equation: 

u(xj) — u(xj + i) = A(xj,xj + i) — m 

because, by lemma El u is differentiable in each Xj and then there exists only 
one y(xj) (that coincides with Xj+i) which satisfies the equation (Tl9l) , 

We fix e > and Xj £ B, we can construct the following path: (xi, xj) = 
(x, X2, Xj—i, x), and we have that 

3-1 

y^X A ~ m)(xi,x i+1 ) = 
i=l 

= u{x\) — u(xj) + A(x, X2) — A(xi, X2) + A(xj_i, x) — ^4(xj_i, Xj) < e 
if B is small enough, because u is Lipschitz (and A is C 2 ). □ 
Definition 14. Let us define 

k-i 



inf 

{x 1 ,....,x k )&P k (x,y) 



■/A-A - m)(xi,x i+ i) 



i=l 



We call Mane potential the function S : [0, 1] x [0, 1] 

S(x,y) = inf S k (x,y), 

k 

and Peierls barrier the function h : [0, 1] x [0, 1] - 



defined by 



U {+00} defined by 



h(x,y) = liminf S k (x,y). 

k— >oo 

The value h(x,y) (or, S(x,y)) measures, in a certain sense, the cost to 
move from x to y. This will be a main tool for showing the uniqueness of 
the calibrated subaction. 



It is easy to see that 



U(A) ={x£ [0, 1] : S(x, x) = h(x, x) = 0} . 

The functions S and h have the following properties 

(a) if x,y, z € [0, 1] then S^x, z) < S(x, y) + S(y, z). 

(b) S(-,y) is a forward-subaction and S^x, •) is a backward-subaction. 

(c) h(-,y) is a calibrated forward-subaction and h(x,-) is a calibrated 
backward-subaction. 
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Definition 15. We will say that a property is generic for A, A € C 2 ([0, l] 2 ), 
in Mane's sense, if the property is true for A + f , for any f , f £ C 2 ([0, 1]), 
in a set G which is generic (in Baire sense). 

We want to prove that, for A which is generic in Mane's sense [Man], 
the functions V and V are unique (up to a constant). To do that, first we 
show that generically the maximizing measure is unique, as we will see in 
the following proposition. 

Proposition 7. Suppose that the observable A is C 2 , and -§^j > 0. Then 
the set 

G 2 = {fe C 2 ([0, 1]) | Wl (A + /) = M and ir^supp^)) = Q(A + /)} 
is generic (in Baire sense) in C 2 ([0,1]). 

We will use a result of |BCj in order to prove proposition \7\ First we 
will show that 

Gi = {/ € C 2 ([0, 1]) | Tl (A + f) = M} (21) 

is generic (in Baire sense). 

Remark : We point out that if one considers above, in the definition 
of G?2, potentials of the form A(x,y) + I x, where I is constant, instead 
of A(x,y) + f(x), the same result is true for a generic I € R. This new 
statement is natural (and means something interesting) once it is common 
to consider a magnetization as a function of this form. In this way, for 
example, considering fixed the term \{x — y) 2 , for a dense set of I G M, we 
have that the zero-temperature state for A(x, y) = ^(x — y) 2 + 1 x is unique. 

Let us fix some notation : C is the set of continuous functions in [0, l] 2 , 
F = C* the vector space of continuous functionals v : C — ► R, E = C 2 ([0, 1]) 
provided with the C 2 topology, and G is the vector space of finite Borel 
signed measures on [0,1]. K C G is the set of Borel probability measure 
on [0, 1], and note that M C F. We denote by F A : M -> R the linear 
functional defined by Fa{v) = J A dv. Note that dJlo(A) is the set of points 
of v € M which maximize -FaIm- Finally, let ir : F — > G be the projection 
induced by tti : [0, l] 2 -» [0,1]. 

Lemma 13. There exists a generic subset O C E (in Baire sense) such 
that, for all f G O, we have 

#7r(£Wo(A + /)) = l. 

Proof: We just note that Fa is a affine subspace of dimension of M*, 
then proposition follows by theorem 5 of [BC] . □ 
Note that, in order to have (f2Tj) . we need to prove that #WIq(A + f) = 1. 



28 



A. O. Lopes, J. Mohr, R. R. Souza and Ph. Thieullen 



Lemma 14. If the observable A is C 2 , and > 0, then we have #9)lo(A) = 

Proof: By lemma [TT] we know that the restriction to U 1/e OT supp(^) of 
the projection [0, l] 2 — > [0, 1] is a injective map. Hence the linear map 
tt : WIq(A) -> G is injective, and #7r(9K (A)) = #Wl (A). □ 

Proof of proposition ^ Note that, by lemmas U3] and [TH we have that 
the set Gi given in (j2Tj) is generic. 

Let /o G Gi, and f x G C 2 ([0, 1]) such that /i > and {x : f x [x) = 0} = 
7ri(supp(i/)). Then 7ri(supp(i/)) C + f + /i). 

Claim: If x\ £ 7Ti(supp(^)) then x% ^ Q(A + / o + fi)- 

Indeed, fi(xi) > 0, and 




^ A+ ^(xi,xi) + /i(xi)>0. 
Hence 7Ti(supp(z/)) = + / + /i). □ 



Proposition 8. If u is a calibrated backward- subaction, then for any x we 
have 

u(x) = sup {u(p) — h(p,x)}. 
pen(A) 

Proof: For (x±, x^) G Vk(x,x), we have 

u(x,i) - u(x i+1 ) > A(xi, Xi+i) - m 

and 

fc-i 

u(x k ) - u(xi) < - - m . 

i=i 

Hence, u(x) — n(aj) < h(x,x), and therefore 

it(x) > sup — h(x,p)}. 

pen(A) 

Now we show the other inequality. We denote by x\ = x. The fact 
that u is a backward calibrated subaction implies the existence of X2 such 
that u(x\) = u{x%) + A(xx,X2) — m. Thus, recursively, we can construct 
(xi,x 2 , ...,x n , ...) such that u(x n ) = u(x n+1 ) + A(x n ,x n+ i) - m. 
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Let p be an accumulation point of the sequence {x n }. We claim that 
p G Q(A). Indeed, if x n - — > p, we fix j > i, and then we construct 
(xi,...,x n ._ n J = (p,x ni+1 , ...,x n i_i,p)- Hence, we have 



rij—rii — l 



^2 (A - m)(xi,x i+1 ) = 
i=i 

■, x k+\)+A(p,x ni+1 ) A(x rH ,x ni+1 )+A(x nj _ 1 ,p) A(x rij _ 1 ,x nj ) 



n,_i 



k=rii 



— u{xnj) u(x ni ) -{- A(p, x ni+1 ) A(x ni , x Hi+1 ) -{- A(x rij _ 1 , p) A(x rij _ 1 ,x nj ^ 
Then for e > fixed and i large enough we have that 



rij —rii — 1 



^2 {A-m)(xi,x i+li 



< e. 



Therefore p € £l(A). 

Now take (xi, ...,x nj ) = (xi,X2—,x nj -i,p). We have 

rij- 1 

- ^ (A - m)(xj, Xj+i) + - u(p) = 
i=i 

jij— l 

= - ^2 i A ~ m)(xi, x i+ i) + A(x nj -i, x nj ) - A(x nj -i,p) + u(x) - u(p) = 
i=i 

= u(x nj ) - u(p) + A(x nj - 1 , x nj ) - A(x nj -!,p) . 

Given k > there exists such that 

rofc-i ^ 
- ^ (A - m)(xj, x i+ i) < u(p) - u(x) + - . 



i=i 



Making fc — > oo we obtain h(x,p) < u(p) — u(x). Then 
u(x) = sup {-u(p) — /i(x,p)}. 



□ 



Proposition 9. There exists a bijective correspondence between the set of 
calibrated backward- subactions and the set of functions f £ C°(Q(A)) satis- 
fying f(y) — f(x) < h(x,y), for all points x,y in Q(A). 
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Proof: Let us suppose that / satisfies f(y) — f{x) < h(x,y). We define 
the following map / i— > Uf(x) := sup {f(p) — h(x,p)}. We will just show 

pe«(A) 

that this map is a bijection. The proof of the fact that Uf is a calibrated 
backward-subaction is similar to the proof of theorem 13 in [GL] . 

We will prove that the map is injective: let / E C°(Q(A)) satisfying 
f(y) ~ f( x ) — h(x,y). For x G 0(A), we have that h(x,x) = 0, and hence 

/(p) - h(x,p) < f(x) < sup {/(p) - /i(x,p)} = u/(x) . 

pen(A) 

Then u/(x) = f(x),Vx € 0(A). Therefore f ^ f implies uy 7^ it?. 

Now, we will prove that the map is surjective: let u be a calibrated 

subaction. Define / = u|qm). By proposition El we have that / satisfies 

f(y) ~ f(x) < h(x,y) and u(x) = sup {u(p) - h(x,p)} = sup {/(p) - 

pen(A) pen(A) 

h(x,p)} = Uf(x). 

□ 



Now suppose that A has a unique maximizing measure and also that 
7ri(supp(^oo)) = CI (A). As we have explained in the proof of lemma [T2l 
above, we can define a measurable map Y : 0(A) — ► 0(A). Indeed, when a; 
is such that there is unique y satisfying (x,y) G supp(^oo), then y = Y(x). 
In the other case, we define Y via the limit coming from the left side. 

Lemma 15. If A is generic in the Mane sense, then the measure 
is an invariant ergodic measure for Y . 

Proof: First we prove the invariance: Let / G C°(0(A)). We have: 



/ / o y (x) *,„ o „-(,) = / / o y W *) = //(.) *) = 

= //w«^(»,,) = //w«^.,r 1 w- 

Now we will prove that Y is uniquely ergodic: let 77 be a measure in 
the Borel sets of 0(A) which is invariant for Y. If we define, for each Borel 
set B of [0, l] 2 , v{B) = rj(TTi(B n supp^oo))), we have that v is a measure 
probability in [0, l] 2 such that 

(1) supp(z^) C suppOoo), 

(2) 7Tl(z/)=77, 

(3) v € M. 

In order to prove (3), consider / G C([0, 1]). We have 

/ f(y)du(x,y) = [ f(Y(x))dv(x,y) = [ f(Y(x))dv(x) = 
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= J f(x)du(x) = J f(x)dv(x,y) , 

where we used, in sequence: (1); (2) ; n is ^-invariant ; (2). 
Note that for any calibrated backward-subaction u we have 

J A(x, y)dv(x, y)= J (u(x) - u(y) + m) d v [x, y) =m, 

where in the first equality we used (1) and proposition and, in the second 
equality we used (3). Thus we have that v is a maximizing measure, and by 
uniqueness v = v^. This implies r] = tt^u^), which shows that there exists 
an unique invariant measure for Y, which is a ergodic measure. □ 

Proposition 10. I/voir^ 1 is an ergodic measure in [0,1], andu,u' are two 
calibrated backward- subactions for A, then u — u' is constant in iri(supp(i')) . 

For the proof of this proposition see theorem 17 of |GLj . 

Theorem 6. If A is generic in the Mane sense, then the set of calibrated 
backward- subactions has an unique element. 

Proof: By the hypothesis is the unique maximizing measure, hence 
^oo ° ^f 1 is ergodic, and 7Ti(supp(i/ 00 )) = Q(A). 

Let /, /' : Q(A) -> 1 be continuous functions satisfying the hypothesis 
of proposition [9j In the proof of proposition [9] we see that we can get two 
calibrated subactions Uf, Uf> such that f — f = Uf — Uf/ in £l(A), and hence, 
by proposition [10]^/ — ^/' is constant in 0,(A). Again, from proposition^ we 
show that the set of calibrated backward-subactions has an unique element. 
□ 

If we consider V and V given in lemma theorem O proves that V is 
unique. The proof that V is unique uses similar arguments . 

5 The shift in the Bernoulli space [0, 1] N , and a 
Large Deviation Principle 

Let us come back to the maximization problem, over A4q, of 

J Adu. (22) 

We get in this section (and from what we proved before) a family of 
absolutely continuous Markov measures fj,p, indexed by a real parameter (3, 
and this family of measures weakly converges, when (3 — > oo, to the maxi- 
mizing measure fioo. A natural question is to know the speed (in logarithm 
scale) of convergence of the probability np{C) — > 0, of a ^oo-null set C, when 
(5 — > oo. In this direction we will present a Large Deviation Principle. This 
is our main goal in this section. 
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The following proposition allows us to conclude that, generically in 
Mane's sense, all such maximizing measures, after projection in the first 
two coordinates, are unique. 

Proposition 11. Suppose that is a maximizing measure in M . 

(i) If A has an unique maximizing measure in M, then any maximizing 
measure in A4q is projected by U in v^, where II : [0, 1] N — > [0, l] 2 is the 
projection in the first two coordinates. 

(ii) can be extended to a maximizing measure € M.q which is a 
stationary Markov measure. 

(Hi) Ifv/3 is the family of measures given by Mb]), then this measures can 
be extended to absolutely continuous Markov measures up, and this sequence 
of measures weakly converge to the maximizing measure . 

Proof: Item (i) follows by items (b) and (c) of proposition [JJ and by 
proposition [3 Item (ii) follows by item (a) of proposition [TJ Item (iii) is a 
consequence of the remark after the proof of proposition [TJ □ 

From now on, until the end of this section, we will suppose that the 
maximizing measure v^, and the functions V and V are unique. This is a 
generic property in Mane sense. 

Thus, for the maximization problem in the Bernoulli shift, we have shown 
the existence of a maximizing measure fioo which can be approximated by 
absolutely continuous stationary Markov measures \ip, which were explicitly 
calculated. 

Now we will show a Large Deviation Principle for the family of measures 
{/xg}. We will also exhibit a Large Deviation Principle for the bidimensional 
measures vp which, by the earlier sections, converge to v^. 



Lemma 16. Suppose k > 2. Let F k : [0, l] k — > R be the function given by 

fc-i 

F k (xi, ..,x k ) := max<y + V) - V(x\) - V(x k ) - ^(^4 - m)(xi,x i+1 ). 

i=i 

Let D k = A\....A k be a cylinder of size k. Then, there exists the limit 
Jim -log (j,p(D k ) = - inf F k (xi, .., x k ). 

p-+oc p (xi,..,x k )eD k 

Proof: Let us define 

fk,/3(xi, ...,x k ) := 

1 k — 1 kl 1 1 

:= -p^girp + — ^— log A/3 -^2A(xi,x i+1 ) - - logipp(x 1 ) - - log(pp(x k ). 
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We have that f kj p — > F k uniformly when (5 — > oo. This is a consequence of 
the uniqueness of V and V. 
We begin by proving the 

Claim: Let C k = A\....A k be a cylinder of size k. We have 
limsup-log/i /3 (C' fc ) < - inf F k {x x , ..,x k ) . 

To prove the Claim, note that we have 

M/?(Cfc) = 

_. . ... _ , . QjX k ...CLX\ — 

e- pfk ^ xl '- Xk) dx k ...d Xl < e -P™*c k fkAxu-xk)\ Ck \ , (23) 
where |Cfc| denotes the Lebesgue measure of Hence 

-log np(C k ) < - Mf k} p(xi,...x k ) + — log |C fc ], 
p c fc p 

and then, by the uniform convergence, we have: 

limsup-log^Cfc) < -infFfc^i,...^), 

/3^oo P C k 

which finishes the proof of the Claim. 

Now we will prove the lemma: if we fix 5 > 0, using the continuity of F k 
we can find a point (x±, .. n x k ) G D® (the interior of D k ) such that 

MF k < F k ( Xl ,...,x k ) <MF k + 6 . (24) 

Dk D k 

Now, let Ds be a cylinder of size k, such that (x±, ...,x k ) € C -D°, and 
infFfe <F k ( yi ,...,y k ) < inf F k + 25 V(y 1: ...,y k ) e D s . (25) 

We have that 

l*p(D k ) > fip(D s ) > e ~P^o s hAv^y k )\ D& \ t 



where the last inequality cames from ()23|) . Now we use again the uniform 
convergence of f k> p to F k in order to get 

lim inf - log fip{D k ) > - sup F k . 
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By (J2SI), we get 

liminfilog^pfc) > -infF fc -25 (26) 

Sending c) — > 0, and using the Claim, we finish the proof of the lemma. □ 
Note that if we set k = 2 above, we get a LDP for the family up — > u^. 

Theorem 7. Let I : [0, 1] N — > [0, +oo] be the function defined by 
/(x) := ^ v ( x i+i) ~ V(xi) - (-4 - m)(xi, x i+1 ) . 

i>l 

Let D = A\....Ak be a cylinder of any size k. Then, there exists the limit 
lim - log fif3(D) = - inf J(x) . 

p— »oo p xG-D 

Note that, bylemma[5j V(x.i + \) — V{xi) — A(xi, Xi + \) +m > 0, therefore 
the sequence of partial sums of the series in the definition of L(x) is a non- 
decreasing sequence. This shows that L(x) is well defined (note that L(x) 
can be +oo). 

In order to prove Theorem [7] we will need some new results and defini- 
tions. 

For each N > 2, let us extend the function Fj\f to the space [0, 1] N : 

N-l 

F N {z) :=F N {zi,...,z n ) = sup(V+V)-V(z 1 )-V(z N )-Y J {^-m)(z i , z i+1 ) . 

i=i 

Lemma 17. V z € [0, 1] N , we have 

F N (z) > max(V + V) — (V(*i) + V(zi)) > . 
Proof: By lemma [S] 

V(x) - V(y) > A(x, y) - m , Vx, y, 

then 

N-l 
i=i 

Hence, by definition of F/v 

F N (z) > max(V + V) - (V( Zl ) + V{z x )) . 

□ 
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Lemma 18. (a) for a fixed x G [0, 1] , we have that 

k-l 

y(xi) + J2( A - m)(xi,x i+1 ) + V(x k ) 

i=l 

is decreasing with respect to k. 

(b) If /(x) < +oo, then there exists the limit 

L(x)= lim V{o- k {*))) + V(o k ! (x))). 

k — >+oo 

Proof: (a) 

A; 

^(^l) + - m )( x i> X i+l) + V{Xk+l) = 

i=l 

k-l 

= V(xi)+y^ j (A-m)(x i ,x i+1 ) + V(x k )+A(x k ,x k+ i)-m+V(x k+1 )-V(x k ), 

i=l 

by lemma[5] (remember that rh = m) A(x k ,x k+ \)—rn+V(x k+ i) — V{x k ) < 0, 
and we have (a). 

(b) We have 

/(x) = ^2 v ( x i+l) ~ V(xi) - (A - m)(xi, x i+ i) = 

i>l 

= lim V{x k ) + V{x k ) - lim (v(xi) + YVA - m){x h x i+x ) + V{x k )\ 

\ i=l I 

(27) 

Hence, if /(x) < +oo, it follows, thanks to item (a), that V(x k )+V(x k ) = 
y(cr fe (x))) + F(<7 fc (x)) must converge. 

□ 

Lemma 19. Suppose /(x) < +oo. Then, if we define, for each M E N ; the 
probability measure 

^ AI-l 
0=1 

we have that H{^m) — ► ^oo in the weak-* topology (where II is the projection 
in the two first coordinates). 

Proof: Given e > 0, there exists N e € N such that , for all N > N e , and all 

M > N, 

M-l 

y~] V(x i+ i) - V(xi) - (A- m)(xi,x i+ i) < e . 

i=N 
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Thus 

M-l 

V{x M ) ~ V{x N ) + (M — N)m < M^W) + e . 

i=N 

and 

V{x M ) ~ V(x N ) e 



— — A(a l (x)) >m + 
i=N 

and then we get that 



M-N ^ v v " M-N M-N 

i=N 



. M-l 

liminf — A(a l (x.)) > m 



8=1 

Now we remember that 

M-l 



and finally we get 

lim / AdiiM = lim — 

M 



f 1 M_1 

lim / AduM = lim — > A(a l (x.)) = m . 

l^+oo J ^ M^+oo M ^ V V " 

i=l 



If we use the compactness of the closed ball of radius 1 in the weak- 
★ topology, we get that {/j-m} has convergent subsequences. Any limit of 
a convergent subsequence is a stationary measure (a <r-invariant measure) 
and must be a maximizing measure, by the last equality. As any maximizing 
measure is projected in fi^ by II, we get the lemma. □ 

Proposition 12. 7/7(x) < +oo, then 

lim V{a k (x)) + V(a k {x)) = max(V + V). 

Proof: Let z = (21, Z2, 23, •••) € supp( / u 00 ). We have that (21,22) € 
supp(^oo). Thus, by lemma[T9lthere exists a sub-sequence such that II^ (x)) 
(21,22). 

Fix e > 0. Let 

B fei , e (x) := {y G [0, 1] N : | % - - x j+kl \ < e, V 1 < j < 2} 

be the closed cylinder of size 2 'centered' at a kl (~x). 
If Z is big enough, we have that 

B kue (x) C {y G [0, 1] N : [jy - Zj \ < 2e, V 1 < j < 2} . 
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Note that iJ, OQ (B kue (x)) = h i OQ (B kue (x.)) > 0, and thus using Lemma 
[16] with k = 2, it follows that there exists a point {zi t€ ,z 2ie ,z^ € ,z^ e ,...) € 
B kue (x), such that F 2 ((z 1>e , z 2 , e )) = 0. 

Then, we can use the fact that F 2 depends only on its first 2 coordinates 
in order to obtain that i<2(w e ) = 0, where w e = (zi >e , z 2>e ,Z3, z±, ...) is de- 
fined by the point of [0, 1] N whose first 2 coordinates are equal to those of 
(zi )e , -22, e); while the other coordinates are equal to those of z. 

Now, if we send e — > 0, we have that w e — » z. Thus we can use the 
continuity of F/v to get that F 2 (z) = 0. 

Using again the continuity of F 2 , we have that F 2 (a kl (~x.)) — > 0. 

Lemma [T71 shows that 

lim y(ci fei (x)) +y(tr fci (x)) =max(y + y), 

i— >+oo 

and finally using Lemma fTHTb) we prove proposition [12] □ 



Proof of theorem ^ First we need to prove the following claim. 
Claim: 

/ fc-l 

J(x) = max(F + V") - lim V(xi) + V(A - m)(a; i , + V(x k ) 

k^oo > z — ' 



i=l 



In order to prove the Claim, we have to consider two possibilities: if 
/(x) < +oo, then (I27p can be combined with proposition [12] to give the 
Claim. If /(x) = +oo, we just have to use the expression 



I(x) = lim V(x k ) - V{x\) - y^(A - m)(xi,x i+ i) . 

\ 1=1 / 

Thanks to Lemma \16\ we just have to show that 

- inf F k (xi,..,x k ) = - inf J(x) . 

We begin by proving that 

- inf F k (xi,..,x k ) < - inf J(x) . 

(il,..,i t )6D xGD 

Given 6 > 0, there exists a point (yi, ...,y k ) £ -D such that 
F k {yi, ...,y k ) < inf F fc (xi, ..,ac fc ) + 5. 

(a;i,..,x fc )eC 

By the definition of F k , 

k-1 

F k (yi, ..., y k ) = max(y + V)- V{yi) - V{y k ) - ^{A - m)(y h y i+1 ). 

i=i 
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For each j > k we choose a Vj+i that satisfies V(yj) = V(yj + i)+A(yj,yj + i) — 
m. Then we define y := (yi, ...y k , y k+1 , ...) . 

Second Claim: I(y) = F k (yi, ■■■yk)- Indeed, 
F k (yi, -Vk) = max(F + V) - \V( yi ) + V(y k ) + Y,( A ~ m){y h y i+1 )^ = 

= max(y + V) - (v( yi ) + V{ yj ) + J^A - m){y u y i+1 )j , Vj > k. 

Then, from the reasoning above and the way we choose y, we get that 
Fk(yi, -yk) is equal to 

max{V + V)- hm (v( yi ) + V( Vj ) + J^iA ~ ro)(l/i.I/i+i)J = I(y) . 



This implies that 

inf F k (xx,..,x k ) < -J(y) +6 < - inf J(x) + <5. 

(xi,..,x h )eD xeD 

Making 5 — > 0, we have the first inequality. 
Now, we will prove the second inequality: 

- inf I(x) < - inf F k (x x , ..,x k ) . 
xeD (x 1 ,..,x k )eD 

We can use LemmafTHlfa). and then we get, by the Claim, 
J(x) = max(V + V) - lim \V(x 1 ) + *S^{A - m)(xi, x i+1 ) + V(xj) \ > 

> max(T/ + y) - ^(xi) + ^(^-m)(xi,x i+ i) + F(a; fc )^ = F fc (xi, .., 

□ 

Here, finally, we can give the proofs of theorems [T] and 
Proof of theorem^ (a) It follows by proposition [7] and item (i) of propo- 
sition nn 

(b) Theorem O shows that, generically, the set of backward calibrated 
subactions has an unique element. The proof that the set of forward cali- 
brated subactions has an unique element is similar. 

Proof of theorem Ui (a) It follows by items (ii) and (hi) of proposition 
[TT1 and theorem [H 
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(b) This is theorem!?! note that the hypothesis are fulfilled when theorem 
[Qis true. 

We will finish this section showing the monotonicity of the graph under 
the twist condition. 

Suppose A is C 2 and satisfies 

d 2 A . . 

Then, for all x < x', y < y' we have that 

A(x, y) + A(x', y') > A(x, y') + A(x', y). (28) 

Let V be the calibrated backward-subaction define above. 

As a consequence of A being C 2 , we have that V is Lipschitz, hence V 
is differentiable A-a.e., where A is the Lebesgue measure. Let dom (DV) be 
the set of points where V is differentiable. 

Following the proof of theorem[5j we have that, for x € dom (DV), there 
exists only one y(x) such that 

V(x) = A(x, y(x)) + V(y(x)) - m. (29) 

Proposition 13. The function Y : dom (DV) —> [0, 1], defined by Y(x) = 
y(x), y(x) satisfying \29\). is monotone nondecreasing. 

Proof: Let x < x' . Let us call z = Y(x),z' = Y(x'), and suppose that 
z > z' . We know that 

V(x) = A(x,z) +V(z) -m , V(x') =A(x',z) + V(z') - m, 

and 

V(x) >A(x,z') + V(z')-m , V(x')>A(x',z) + V(z)-m. 

Adding the first two equation and comparing with the summation of the 
last two, we get that 

A(x, z) + A(x', z') > A(x, z) + A(x' , z), 

for x < x' , z' < z, which is a contradiction with (I28p . □ 

If we assume that q x q v (x, y) < 0, then a function Y(x) as above can be 
defined, and it will be monotone non-increasing. 
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6 Separating subactions 

There exist subactions which are not calibrated but that are also special. 
One can ask about the ones which are minimal in a certain sense: the 
subcohomological inequality is an equality in the smallest possible set. This 
subactions are called separeted subactions. 

The main goal of this section is to show the existence of a separating 
subaction (see [GIT] and [G"LMj for related results). The idea is: given 
a potential A, we can find a subaction u such that, in the cohomological 
equation, the equality just holds in points x that are on {1(A) (where it 
has to hold, anyway). In this way, we have a criteria to separate points 
of (A) from the other ones. We can then consider a new potential A = 
A(x, y) + u(x) — u(y) where the maximum of A is exactly attained in 0,(A). 

Definition 16. A continuous function u : [0, 1] — > R is called a 

(a) forward-subaction if, for any x,y £ [0, 1] we have 

u(y) > A(x, y) + u(x) — m. (30) 

(b) backward-subaction if, for any x,y € [0, 1] we have 

u(x) > A(x, y) + u(y) — m. (31) 
Definition 17. We say that a forward subaction u is separating if 
max[A(x, y) + u(x) — u(y)] = m <4=> x G Q(A), 

and a backward subaction u is separating if 

maxL4(x, y) + u(y) — u(x)\ = m <^=^ y S Q(A). 
y 

We will show the existence of a separating backward-subaction. 

Lemma 20. If x G Q(A) there exists x = {x\, ....,Xf., ...) € [0, 1] N such that 
x\ = x and 

fc-i 



h(x k ,xi) < } y (A - m)(xi,x i+1 ). 



i=l 

Proof: If x £ O(A), then there exists a sequence of paths {(x™, x™ n )} n eN 
such that Xi = = x and j n — > oo satisfying 

On— I 

^2(A-m)(x],x] +1 )^0. (32) 

3=1 

Because \x™\ < 1, there exists a ray (x%, ...) which is the limit of the 

paths above, the convergence being uniform in each compact part. 
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Fixed k € N. For j n > k, we have that 

jn-l 

S jn - k (x k ,xi)<-A(x k ,x% +1 )+m- (A-m)(x],x] +1 ), 

j=k+i 

and 

jn-l 

S^- k (x k , Xl ) + ( A ~ m)(x],x] +1 ) < 

3=1 

fc 

-A(x fc , x£ +1 ) + m + J^(A - m)(x™, x] +1 ). 
i=i 

Hence taking the liminfn^oo and using (I32p we obtain 



fc-l 

fr(x fc ,.xi) < ^(A - m)(xj,x j+1 ). 



□ 



Lemma 21. Lei u fre any backward- subaction, then for all x £ fi(A) we 

max {u(y) — u(x) + A(x, y)\ = m. 
y 

Proof: Using the fact that u satisfies equation ([3T|) . for any (xi, x k ) € 
V k (x,y), we have that u(y) — u{x) < — X)*Zi(A — m)(xj,Xj+i). Hence 
u(y) — u(x) < h(x, y). 

Let x € fi(A) and let x = (xi, x k , ...) be the point in [0, 1] N which 
exists by lemma 1201 

By lemma [2U] we have that 

fc-l 

n(xi) - n(xfe) < /i(x fc ,xi) < > ,(A - m)(xj,x j+1 ), 

i=i 

and, as it is a backward-subaction, 

fc-i 

u(x k ) - u(xi) < - y^ y ( A ~ m)(xj,x j+1 ). 
j=0 

In particular, for k = 1, 

u(x 2 ) - n(xi) = — A(xi, x 2 ) + m. 

This implies 



max {u(y) — u(x) + A(x, y)} = m. 
y 



□ 
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Lemma 22. If the observable A is Holder continuous, then the function 
S x (-) := S(x, •) is uniformly Holder and has the same Holder constant of A. 

Proof: Let us fix x, e > and y, z G [0, 1], then there exists (x\, xu) G 
Vk{x, y) such that 

k-l 

I - ^2( A - m)(xi,x i+1 )\ < S(x,y) + e. 
i=i 

Consider now the following path: (x±, = (x\, x^-i, z) G Vk(x,z), 
then 

fc-i k~\ 
- ~ m)(xi, x i+1 ) = - ~ m)(xi,x i+ i) + A(x k - 1 , y) - A(x k - 1 ,z) . 

i=i i=i 

Therefore, 

S{x,z) < - J2(A-m)(x i ,x i+1 ) < S(x,y)+e + Ro\ a {A)\z-y\ a , Ve, 

i=i 

i.e., S(x,y) — S(x,z) < Ho1q,(^4)|z — y\ a . Changing the role of y and z 
we obtain \S(x,y) — S(x,z)\ < Hol a (A)\z — y\ a , which give us the Holder 
continuity of S x , independently of x. □ 

Theorem 8. // the observable A is Holder continuous, there exists a sepa- 
rating backward- subaction. 

Proof: By definition, 

S(x,y) < -A(x,y) +m V y G [0, 1] . 

If x £l(A), then S(x,x) > 0. Hence 

S x (y)-S x (x)<-A(x,y)+m V y G [0, 1] . 

Q(A) is a closed set, and thus for each x £ Q(A) we can find a neighbor- 
hood V x C [0, 1]\^(A) of x such that 

S x (v) - S x (z) < -A(z, y)+m, V y G [0, 1], V z G V x . 

We can extract, from the family of these neighborhoods {V x } x ^q^, a 
countable family {V Xj }'^ =1 which is a covering of [0, l]\fJ(A). 
We define 

S Xj (z) = S Xj (z) - S Xj (0) . 

S Xj is uniformly Holder, which implies that \S Xj (z)\ < Hol a (A)z a , V Xj, 
therefore the series 
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DC 



< z ) = L -fr- 

3=1 

is well denned and uniformly convergent, because [0, 1] is compact. Note 
that u is a infinite convex combination of backward-subactions S Xj , then u 
is also a backward-subaction. 

Fix x G [0, l]\fi(.A), there exists k > 1 such that x G V Xk . Now, Vy G 
[0, 1] we have 



S Xj (y) ~ S Xj (x) S Xk (y) - S Xk (x) Say (y) - S^ (a;) 



do 



2^ + ^ 23 < - A ( x ^y) + m - 

Hence, 

max {u(y) — u(x) + A(x, y)} < m, if x 4. 0,(A), 
y 

and, as u is a backward-subaction, we have by lemma [2T1 that 

max {u(y) — u(x) + A(x, y)} = m, if x G Q(A). 
y 



□ 
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